Initialising ...
Initialising ...
Initialising ...
Initialising ...
Initialising ...
Initialising ...
Initialising ...
今村 俊幸
Journal of Supercomputing, 15(1), p.95 - 110, 2000/00
被引用回数:2 パーセンタイル:30.01(Computer Science, Hardware & Architecture)本論文では分散メモリ型並列計算機に効果的な、縦ブロック分割の並列LU分解(VBPLU)について報告する。本手法は、ブロックアルゴリズムと通信の集団化という二つの最適化手法に基づいており性能向上が見込める。さらに長ベクトル演算を保障する点でベクトル計算機向けと予想できる。論文ではLog GPやSAD等で知られる並列化モデルに基づいた精密なモデル化を行うとともに、ブロック分割によって生じる負荷分散に関する一考察を与えている。さらに実機上での実験を通じてその結果の有効性を示し、スカラ機上で起こるキャッシュの問題について一解釈を与えることができた。VBPLUで行った解析手法は、ライブラリやコンパイラによるアルゴリズムの自動最適化に応用可能なものと考えられる。